package dichotomy.search.range;
/**
 * @Time 2020/1/14
 * @author 王光浩
 * @Need 给定一个数组找出target值在数组中的第一次出现的下标和最后一次出现的下标。
 * @Thinking 使用暴力法。
 *           复杂度分析：时间复杂度O（n），空间复杂度O（1）
 */
public class MyMethodOne {
    public int[] searchRange(int[] nums, int target) {
    	int[] result= {-1,-1};
    	int len=nums.length;
    	for(int i=0;i<len;i++) {
    		if(nums[i]==target) {
    			if(result[0]==-1) {    				
    				result[0]=i;
    				result[1]=i;
    			}
    			else {
    				result[1]=i;
    			}
    		}
    	}
    	return result;
    }

}
